A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
نویسندگان
چکیده
In this paper we investigate certain properties of semi-totalistic cellular automata (CA) on the well known quasi-periodic kite and dart two dimensional tiling of the plane presented by Roger Penrose. We show that, despite the irregularity of the underlying grid, it is possible to devise a semitotalistic CA capable of simulating any boolean circuit and any Turing machine on this aperiodic tiling.
منابع مشابه
Gliders in Cellular Automata on Penrose Tilings
In this paper, we present the first glider capable of navigating an aperiodic tiling. It inhabits a four-state outer-totalistic cellular automaton, and operates on generic tilings of quadrilaterals. We investigate its behaviour on both the P2 (kite and dart) and P3 (rhombus) Penrose tilings, and characterise the different types of path it can follow. Further, we note that the path followed by t...
متن کاملInvestigations of Game of Life Cellular Automata Rules on Penrose Tilings: Lifetime, Ash, and Oscillator Statistics
Abstract. Conway’s Game of Life (GoL) rules can be applied to Cellular Automata (CAs) running on aperiodic grids, namely Penrose tilings. Here we investigate the result of running such CAs from random initial conditions. We describe our experimental setup, and demonstrate that the GoL on the Penrose kite and dart tiling has significantly different statistical behaviour from that on the Penrose ...
متن کاملInvestigations of Game of Life cellular automata rules on Penrose Tilings: lifetime and ash statistics
Conway’s Game of Life rules can be applied to Cellular Automata (CAs) running on aperiodic grids, namely Penrose tilings. Here we investigate the result of running such CAs from random initial conditions. This requires development of a Penrose tiling algorithm suitable for CA experiments, in particular, a tiling that can be lazily expanded as CA activity reaches an edge. We describe such an alg...
متن کاملThe Game of Life Rules on Penrose Tilings: Still Life and Oscillators
John Horton Conway’s Game of Life [1, 4] is a simple two-dimensional, two state cellular automaton (CA), remarkable for its complex behaviour [1, 13]. That behaviour is known to be very sensitive to a change in the CA rules. Here we continue our investigations [7, 10, 11] into its sensitivity to changes in the lattice, by the use of an aperiodic Penrose tiling lattice [5, 12]. Section 18.1 desc...
متن کاملA Fractal Version of the Pinwheel Tiling
Dedicated to the inspiration of Benoit Mandelbrot. The pinwheel tilings are a remarkable class of tilings of the plane, and our main goal in this paper is to introduce a fractal version of them. We will begin by describing how to construct the pinwheel tilings themselves and by discussing some of the properties that have generated so much interest. After that we will develop the fractal version...
متن کامل